LOG-CONCAVITY OF ASYMPTOTIC MULTIGRADED HILBERT SERIES 



ADAM MCCABE AND GREGORY G. SMITH 

Abstract. We study the linear map sending the numerator of the rational function representing 
the Hilbert series of a module to that of its r-th Veronese submodule. We show that the asymptotic 
behaviour as r tends to infinity depends on the multidegree of the module and the underlying pos- 
itively multigraded polynomial ring. More importantly, we give a polyhedral description for the 
asymptotic polynomial and prove that the coefficients are log-concave. 

1. Introduction 

Although motivated by multigraded Hilbert series, our main result only involves linear operators 
on a multivariate power series. To be explicit, let A := [a\ ■■ ■ a„] be an integer {d x n) -matrix 
of rank d such that the only nonnegative vector in the kernel is the zero vector (i.e. ai,...,a„ is an 
acychc vector configuration; see [Zie, §6.2]). Equivalently, the rational function 1/ (lli^Xnll ~ ^'^O) 
has a unique expansion as a multivariate formal power series; cf. Lemma 8.16 in [MS]. For each 
positive integer r, consider the linear operator ^>,- induced by sifting out all terms with the exponent 
vector divisible by r in the power series expansion of a rational function. More precisely, 4>,- acts 
on F{t) GZ[t±i] :=Z[t^,t-\...,t^,tj^] as follows: 

if E c^C---C7' = Ec--*" = ^i^Wr then V c,^t- = ^4^M_. 

The goal of this article is to understand 4>^[F(t)] for r ^ 0. 

To state our result, a : M" — )■ M"^ denotes the linear map determined by A. The zonotope Z is the 
image under a of the unit hypercube [0, 1]" C M". For each u G Z"^', set P{u) := a^^{u) fl [0, 1]". 
We say that the map a is degenerate if there exists u in the boundary of Z such that dimP{u) =n — 
d. By identifying the rational polytope P{u) with a translate P{u) + x lying in ker(A) = (0), 
the normalized volume vol„_rf(P(u)) equals {n — d)\ times the Euclidean volume of P{u) + x 
with respect to the lattice a~^(0) fl Z". Let m be the greatest common divisor of the maximal 
minors of A; in other words, the sublattice ZA C 7/ generated by the columns of A has index m. 

Theorem 1.1. If a is non-degenerate and F{t) = T.vel.Afv't'" ^ Z[t^^], then we have 

limsup^^^M=['JW ^here KA{t) := £ vo\,^4P{u))t^ . 

Moreover, the coefficients ofK^it) are log-concave, quasi-concave, and sum to nf^^ {n — d)\. 

When A = [1 ■ ■ ■ 1], Theorem 1.1 specializes to Theorem 5.1 in [DF2]. In this case, KA{t) is 
the Eulerian polynomial E;>o ("7^) ^'^^ where ("7^) counts the permutations of {l,...,n— 1} 
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with exactly i ascents. If A is a totally unimodular matrix (i.e. each subdeterminant of A is ±1 or 0), 
then we have KA{t) G see Remark 2.2. Thus, for any appropriate matrix A, one might 

regard ^a(^) as a generalization of the Eulerian polynomial. However, KA{t) is not obviously 
related to the multivariate Eulerian polynomials in [BHVW, §4.3] or the mixed Eulerian numbers 
in [Pos, §16]. Nevertheless, the proof of Theorem 1.1 (see Step 1 in §2) implies that, for any F{t) = 
Li)eint(mZ) fvt^ £ Z[t'*^^] satisfying F(l) > 0, there exists rg G N such that, for all r ^ ro, ^,„r[F{t)] 
has nonnegative coefficients that are both log-concave and quasi-concave. Since quasi-concavity 
is the multivariate version of unimodality (see Step 2 in §2), Theorem 1.1 generalizes those parts of 
Theorem 1.4 in [BW] and Theorem 1.2 in [BS] that do not make explicit reference to the roots of 
F{t). It is an open problem to effectively bound tq. 

Despite sharing most properties of the Eulerian polynomial, the Laurent polynomial KA{t) need 
not satisfy the multivariate analogues of real-zero univariate polynomials. For example, if 

1-1 1 
1-1 10 
1-11 

then we have ^^(^17^25 ^3) = ^1^3+^2 which does not have the half-plane property; see Theorem 3.2 
in [Bra] . Notably, the polynomial K^it = ?i ?3 + ?2 is neither real stable nor Hurwitz stable. 

In contrast with [BW], [BS] or [DF2], we provide a new proof that the Eulerian numbers (") are 
log-concave and unimodal. We use polyhedral geometry and the Prekopa-Leindler inequality (a.k.a. 
the functional form of the Brunn-Minkowski inequality) to establish the log-COncavity for the coefficients 
of KA{t); see Proposition 2.1. In view of [Sta2] and [Bre], our approach to log-concavity appears 
to be novel within algebraic combinatorics. 



Our primary motivation for Theorem 1 . 1 comes from commutative algebra and algebraic geometry. 
The matrix A defines a positive Z'^-grading on the polynomial ring 5 := C[jci, . . . by setting 
deg(jCj) := aj for all 1 ^ j ^ n; see Definition 8.7 in [MS]. For any finitely generated Z^-graded S- 
module M = ^^^^^d M-^, the Hilbert series of M can be expressed uniquely as a rational function 
of the form F(i)/(]li^^-^„(l - t°-j)); see Theorem 8.20 in [MS]. The numerator F{t) is the 
Poincare polynomial or K-polynomial of M — it records the alternating sum of the multigraded 
Betti numbers for M; see Definition 8.21 and Theorem 8.23 in [MS]. Applying the operator 
to the Hilbert series of M yields the Hilbert series of the r-th Veronese submodule ^rw 
Theorem 1.1 shows that there exists a unique asymptotic ^'-polynomial for each M; see the first 
subsection in §3 for the important case in which F{1) = 0. Therefore, Theorem 1.1 gives some 
information about the solution to Problem 5.3 in [EL]. The results in both [EL] and this paper 
suggest that the asymptotic structure is surprisingly insensitive to the specific module. 

Geometrically, the Z'^'-grading on S corresponds to the action of the torus (C*)'^ on A" and 
a multigraded 5- module M corresponds to a torus-equivariant sheaf on A". In this setting, the 
numerator F{t) is the class in the equivariant i^-theory of A" represented by the corresponding 
sheaf; see Theorem 8.34 in [MS]. Hence, Theorem 1.1 implies that the Veronese operator 
distinguishes the class KA{t) within equivariant ^-theory. By taking quotients, we see that the toric 
variety A"// (C*)"^ is equipped with a distinguished ^-theory class KA{t). A geometric explanation 
for this distinguished ^-theory class would be interesting. 
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Our secondary motivation comes from the theory of lattice point enumeration. Given lattice 
poly topes Pi , . . . , in M" and nonnegative integers wi , . . . , w^, the number of lattice points in the 

Minkowski sum of the w,-dilates of the Pi is denoted [(wiPi H \-WdPd) nZ'^|. Ehrhart theory 

implies that the generating series Y.{wu...,wd) I (^i^i \-WdPd) nZ"^! ■■■t^'' can be expressed 

in the form / (nKj^;i(l ~ ^"0) • The numerator is a multivariate h*-vector (a.k.a. Ehrhart 
/i-vector or 5-polynomial) for the collection Pi,. ...P^. Thus, Theorem 1.1 also yields a multivariate 
analogue of Corollary 1.3 in [BS]. 

Multivariate formal power series of the form F{t)/ ij\\<^j<^n{l — ^1^° arise naturally in 
many other areas of mathematics. Perhaps the most ubiquitous source is the vector partition func- 
tion i//^ : N"^ — N associated to A; \ifA{u) counts the number of nonnegative integer vectors x G N" 
such that Ax = u. The generating series Y.u¥A{'f^)t'^ equals l/(ni<;<«(l [Stu] 
indicates, vector partition functions appear in representation theory, approximation theory, and 
statistics. Reinterpreting ^>,- in each of these areas will yield new insights into KA{t). 

We end this section with two examples illustrating the necessity of the hypotheses in Theorem 1.1. 

Example 1.2. Let A = [q i 2] ' ^^^^ d = 2, n = 3 and m = gcd(2, 4, 2) = 2. For all r > 2, we 
have $2r[l] = {r- l)?i?| + {r- l)t^t2 + {r- l)fi?| + rtit2 + ?i + ?2 + 1 which implies that 

— 1 A2 I 1.2. I U ,.2 I 1. . 
lim — - — — tj + jt] 12 + 9 tit? + 9'1'2 • 

However, we also have 4>2r+i [1] = r??^| + rfi?2+ 1 which shows that lim <I>^[l]/r does not exist. 

The zonotope Z associated to A is conv{(0,0), (2,0), (0,2), (3, 1), (1,3), (3,3)}. Its interior lat- 
tice points are (1,1), (2,1), (1,2), (2,2) and the associated polytopes are the line segments: 

P(l,l)=conv{(0,l,0),(i,0,i)}, P(2,l)=conv{(i,l,0),(l,0,i)}, 
P(l,2)=conv{(0,l,i),(i,0,l)}, P(2,2)=conv{(l,0,l),(i,0,l)}. 

Since (0) flZ^ = {(?', —2/, /) : / e Z} and the coefficient of in KA{t) is the normalized volume 
of P{u), we have ^a(^i,?2) = \t1t2 + \t\t2 + \tit2 + \t\t2- The coefficients sum to 2. o 

Example 1.3. Let A = [q q , so that J = 2, n = 3 and m = 1 . It follows that 

4>,[1] (r-l)?i + l ^Ah] {r-\)H ^ 
limsup = lim = ti , limsup = lim = ti , 

r^>oo r r r^oo r r^°° r 

^rh] (r- 1)^1^2 + ^2 ^ ^ ^.[^1^2] rtit2 ^ ^ 
limsup = lim = fi?2, limsup = lim = t\t2- 

Although each of the limits exists, they do not simply depend up to a scalar on the matrix A. 
The zonotope Z = conv|(0,0), (2,0), (0, 1), (2, 1)} has no interior lattice points, but the polytopes 
P(1,0) = conv{(l,0,0), (0, 1,0)} andP(l, 1) =conv{(l,0, 1), (0, 1, 1)} have dimension/!- J = 1. 
In particular, the map a is degenerate. o 



Further examples, open problems, and other connections are discussed in §3. The proof of 
Theorem 1.1 is given in §2. 
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2. The Proof of the Main Theorem 

We divide the proof of Theorem 1.1 into three steps: Step 1 establishes that the limit exists and 
provides a polyhedral interpretation for KA{t), Step 2 uses the polyhedral interpretation to prove 
the log-concavity of the coefficients, and Step 3 gives a geometric explanation for the sum of the 
coefficients. For brevity, we write H; := IlKysSn ^^d Y^j := Ei^j^^n- 

Step 1. 

To begin, we describe the matrix associated to the linear operator 4>r. Despite being defined 
via multivariate formal power series, 4>,- may be understood in terms of a linear operator on 
Laurent polynomials. Specifically, let ^ End(Z[t^^]) be the linear operator that discards 
the terms with exponent vectors that are not componentwise divisible by r and divides each of 
the remaining exponent vectors by r. Consider a Laurent polynomial F{t) E Z[t^^] such that 
Liy Cwt^ = F{t)/ (J\j ( 1 — t*^^ ) ) . The linear operator lifts to an endomorphism on multivariate 
formal power series. Applying to this rational function yields 




n;(i-*"0 

Hence, we have ^r[F{t)] = ^r[F{t) Uji^ +t°'^ + t^"'-' H ht^'""^^"^)] which is a multivariate 

version of Lemma 3.2 in [BS]. To express as a matrix with respect to the monomial basis, set 

Cr{u,v) := I {x = (xi, . . . G Z" n [0, r — 1]" : Y^jXjttj = ru — v}\. 

Since F{t) := J^veZAfvf", we have ^r[F{t)] = Ln(L?;eZACr(H,^') As v G ZA, we also 
have Cr{u,v) =0 for all u ^ ZA. However, the sublattice ZA C Z'^ has index m so mu G ZA. 
Hence, it is enough to consider $,„^[F(t)] = 'LuiLvelACmriu.v) fv)t'^. 

We next relate the integer coefficients C,nr{u, v) to the normalized volume of the rational poly- 
tope P{u) := {a; G [0, 1]" : ^jXj aj = u} = a-^{u) f] [0, 1]" C W\ For any w G Z^ and any i; G ZA, 
there exists y and z G Z" such that mu = a{y) and v = a{z). It follows that 

C,„r{u, v) = I ((mr - l)P{u) + ly - z) nZ"\ = \ {{mr - 1 )P(n) + ly)nZ"\. 

The enumerative theory for systems of linear diophantine equations establishes that the function 
r ^ \ {{mr-l)P{u) + ^y) nZ"| = | ((r - 1) (mP(w)) + {m - l)P{u) + ^^y) nZ"| is a quasi- 
polynomial; see Theorem 6.50 in [BG] or Theorem 4.6.11 in [Sta3]. Moreover, the leading 
coefficient of this quasi-polynomial is the relative volume of mP{u) with respect to the lattice 
a^^{rmu) nZ"; see Theorem 6.55 in [BG]. Since mu G ZA and (mr — l)P{u) + —y C a^^{rmu). 
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the normalized volume vo\„-d{P{u)) equals {n — d) !/m" times coefficient of the degree n — d 
term in this quasi-polynomial, so 

^.^ QnrM ^ ^.^ |((mr-l)PH + lj/)nZ"| ^ wo\,_4P{u)) 
r-^cx> (^mr)"^^ r^°° (mr)"^'^ [n — d)\ 

By hypothesis, a is non-degenerate, so P{u) has dimension n — d if and only if u lies in the interior 
of Z. Therefore, we have 

It follows immediately from this polyhedral description that KA{t) inherits the symmetries of the 
zonotope Z. I> 

Step 2. 

The second step takes advantage a well-known theorem from convex geometric analysis. To 
isolate the applicable result, recall that g: M"^' — )■ M is log-concave if g{u) > and log(^) is concave. 
Equivalently, for 5 e [0, 1] and u,v e , we have the inequality g{su^{ \ —s)v) ^ g{uyg{v)^'\ 

Proposition 2.1. Let X C M" he a closed convex set and let %: M" — )■ M"^ he a surjective linear 
map. If the function g: M"^ — M assigns to u eW^ the volume ofthefihre Tt~^{u) flZ, then g is 
log-concave. 

Proof. Choosing a basis for ker(;r) defines an injective linear map 9 : R"^"^ — )■ M" such that TZo^ 
is the zero map. We may also choose an injective linear map 7] : M"^' — M" such that ;r o rj is the 
identity map, because TZ is surjective. For any u E W^, we set 

X{u) :={pER"^'' ■.(p{p) + ri{u) EX} = 7i:-\u)r]X , 

so that g('u) = vol(X(n)). Since X is convex, we have sX{u) + {l—s)X{v) CX(^su + {l —s)v) 
for all s E [0, 1] and u,v E W'. If ly : R""'' R denotes the indicator function for Y C R«-^, 

i.e. = {Jlf^l^, then we obtain lx{su+{i-s)v){sp+ - s)q) ^ (lx(w)(p))'(lxH(g))^"' 

for all p,q E M"^"^. There exists a positive G R such that g{u) = k /^n-rf ix{u)ip)dp, so the 
Prekopa-Leindler inequality (Theorem 7.1 in [Gar] or Theorem 6.4 in [Vil]) yields 

g{su + {l-s)v) =k lx{su+{i-s)v){p) dp 

> ^ hiu){p) dp)\l,_^ h^p) dp) ' ^ = {g{u)y{g(v)y'\ □ 

To establish that the coefficient function of ^a(^) is log-concave, we simply apply Proposi- 
tion 2.1 when X = [0, 1]" and n = a, because Step 1 shows that the coefficients of KA{t) equal the 
normalized volume of the fibres of the map a : [0, 1]" — )■ Z. 

We finish this step by showing that the coefficient function of K^it) is quasi-concave. A func- 
tion g: R^ — )■ R is quasi-concave if, for all e G R, its superlevel set {it G R"^ : g{u) ^ e} is convex. 
Equivalently, for s E [0, 1] and u,v E W\ we have ^(^ti + s)v) ^ min(^(ti),^(t;)). In partic- 
ular, every positive log-concave function is quasi-concave. > 
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Step 3. 

Lastly, we reinterpret the coefficients of KA{t) as the normalized volumes of certain regions 
in the hypercube [0,m]"^'^. This perspective is inspired by the well-known interpretation for the 
Eulerian numbers as the normalized volume of "slabs" in the hypercube; see [Stal]. In fact, when 
A= [1 ■ ■ ■ 1], we recover this interpretation. 

Without loss of generality, we may assume that A has a specified block structure. By reordering 
the columns and making a unimodular change of basis on Z"^, it suffices to consider the case 
in which A = [H\B'] where H is a {d x J)-matrix in Hermite normal form, det(//) = m, and 
B' = [bi ■■ b^Y is ^ [d X (n — J))-matrix; see [Sch, §4.1]. Let B be the integer block {n x d)- 
matrix ['"^n/j'^] , so that AB = 0. If m = 1 then H ^ 1^ and B is the Gale dual of A; see [Zie, §6.4]. 

For u ^7/ , consider regions 

R{u) := {p e [OM"^'^ ■ 1) ^ bip^ mui for all 1 ^ ? ^ J} C M"""^. 

By definition, each region R{u) is a rational polytope and, combined together, these regions 
partition the hypercube [0,m]"^'^. Hence, the union {j^R{u) has normalized volume equal to 
m"-^(n-J)!. 

To complete the proof, it is enough to show that the coefficients of K^it) also correspond to the 
normalized volumes of the regions R{u). If J is the integer [n x J)-matrix ['"^ '] , then we obtain 
AJ = ml^. Moreover, the inequalities m{ui — 1) ^ 6, ■ P ^ fnui hold if and only if the inequalities 
1 ^ Ui — ^bj p^ hold. It follows that the affine map p i— j- ^{Ju — Bp) sends the region R{u) 
into the rational polytope P{u) = {x E [0, 1]" : Y^j^jO-j = u} = a~^{u) fl [0, 1]". The inverse 
map is associated to the ((n — d) x n)-matrix L := [0|/„_rf] which satisfies U = and LB = 
—min-d- Since Step 1 establishes that the coefficients of ^a(*) equal the normalized volumes of 
the polytopes P{u), we conclude that Ka{1) = nf^^{n — J) ! as required. □ 

Remark 2.2. Suppose that A is a totally unimodular matrix which means m = l.lfue Z'K then 
P{u) is a lattice polytope (see Theorem 19.1 in [Sch]) and C,(tt, v) = \{{r— \)P{u)) fl Z" | . Thus, 
the normalized volume vol„_^(/'(w)) is a nonnegative integer which implies that KA{t) G Z[t^^] 
and -^^4(1) = {n — d)\. Finding a combinatorial description for these coefficients remains an open 
problem. One tantalizing possibility is that the coefficients naturally enumerate some partition of 
the symmetric group onn — d letters. 

3. Other Connections 

This section uses two additional examples to highlight some potential applications for Theorem 1.1. 
To help orient future research, we also state a few open problems. 

Asymptotic Equalities. When F(l) ^ 0, Theorem 1.1 shows that some of the coefficients 
of regarded as functions of r, are asymptotically equal to an explicit multiple of r"^^. 

In many situations. Theorem 1.1 yields an asymptotic equality even though F(l) = 0. Roughly 
speaking, the Taylor expansion of F{t) about t = 1 allows one to cancel factors from the denom- 
inator and, thereby, apply Theorem 1.1 to a submatrix of A. We demonstrate this approach in the 
following prototypical example. 
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Example 3.1. Let S = C[jci, . . . ,X(,] be the polynomial ring with the positive Z^-grading induced 
byA=[Q|j222] - Observe that m = 1. Fix the finitely generated Z^-graded S-module M = S/I 
where I = {x^— x\X(^ , JC3 JC5 — X2 JCe -.^^'iM— ^1^5 T^l — xixe^ ^2x3 —xix^.x^—xiXd). Under the standard 
grading (i.e. when A = [I ■■■ I]), the module M would be the homogeneous coordinate ring of the 
Veronese surface in . Asa rational function, the Hilbert series of M is 

F{t) _ ( 1 - ht2) ( 1 - tjt2) ( 1 - htl) ( 1 + tit2 + tjt2 + ht^) 

Ujii- 1^') ~ {i-tj){i-nt2){i- t\t2) {\-tl){\-t,tl){\- t{tl) ■ 

Since i := codim(M) = 3 > 0, it follows that F(\) = 0. 

In this context, an appropriate expansion of F{t) comes from a choice of initial module. Each 
monomial initial module of M is homogeneous with respect to the Z"-grading arising from the 
identity matrix /„; see [MS, §2.2]. Since M and any initial module have the same Hilbert series, 
the Taylor expansion for the numerator of the Z" -graded Hilbert series produces an expression for 
F{t) as a polynomial in the variables ( 1 — ) , . . . , ( 1 — ; see Exercise 8. 15 in [MS]. Moreover, 
the lowest terms in each such expression have degree £, are square-free, and have nonnegative 
coefficients; see Exercise 8.8 in [MS]. For instance, the monomial initial ideals {x2,X3,X5)^ and 
{xi,X2tX^) n {x2,xs,X(,) of I (chosen from among the 29 possibiUties) yield the following expansions: 

=4(l-t°2)(l_t«3)(i_^a5^_(j_^a2^2^j_^a3)(i_^a5)_(j_^a2)(j_^a3)2^j_^a5^ 

-(l-r2)(l_ta3)(i_^a5)2 
= 2(l-t"i)(l-r2)(l_ta5)^2(l-r2)(l-t'*5)(l_ia6^_(^j_^ai^)^j_^a2)(^j_^a5)2 

-(l-t°')(l-t''2)(l-t°5)(l_t«6)_(l_ta2)2^j_^a5)(j_^a6^)_ 

Observe that the coefficient of the term ( 1 - ) ( 1 - 1°''2 ) ( 1 - 1"^3 ) equals the multiplicity /i^ of 
the minimal prime (x^pX^j^-^ia) for the initial ideal; cf. Definition 8.43 in [MS]. Since we have 
4),[(1 -i'^O^W] = (1 -t^O^rfi^W], Theorem 1.1 gives 

where Ag is the {d x (n — £))-submatrix of A in which the columns indexed by s are omitted and 
m-A- is the greatest common divisor of the maximal minors of Ag. In particular, we have 

= ^tMh + l)it2 + l)iht2 + l)il -ht2)il -t^t2)il -htj) 

r — >-oo Y" 

= 5(^[2 2]W)(l-*"^)(l-*"^)(l-*'^^) 

As the expansions for F{t) vary, these equations lead to nontrivial relations among asymptotic 
A'-polynomials associated to submatrices of A. o 

This approach also suggests a way to understand lower-order asymptotics. Specifically, if 
limsup '^'j^t^J^ = (n^flci) I > then the Laurent polynomial {n — £ — d)l 4>r[F(t)] — G{t) vanishes at 
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t = 1 and one should analyze lim sup ^ '^^I'^dd-f^'^ ^^^^ ■ Providing an algebraic or geometric 
interpretation for this lower-order asymptotics is an open problem. 

Stochastic Matrices. By scaling the matrix associated to the linear operator 4>,-, we obtain 
a stochastic matrix. Specifically, the matrix C(r) := r^^" [Cr{u,v)] where u and v range over 
int(Z) n Z'^ is a nonnegative square matrix each of whose columns sum to 1. When A = [ 1 ■ ■ ■ 1 ], 
[Hoi] (also see [DFl]) establishes that C(r) has the following "amazing" properties: 

• for all r, the stationary vector (i.e. the eigenvector with eigenvalue 1) corresponds to the coeffi- 
cients of KA{t)/{n — d)\; 

• the matrix C(r) has eigenvalues r^' for <n — d with explicit eigenvectors independent 
of r; and 

• we have C(ri)C(r2) =C(rir2). 

The next example illustrates how these properties extend to our more general setting. 

Example 3.2. Let A = [Jo i i 1^]' that Z = conv{ (0,0), (2,0), (-1, 1), (2,2), (-1,3), (1,3)} 
and Ka {h , ^2) = htj + Ititj + 2r| + ?2- Fixing ( 1 , 2) , ( 1 , 1 ) , (2, 0) , ( 1 , 0) as the ordering for the 
interior lattices points yields the stochastic matrix 

2(10 2(10 + (10 + Q 2(10 

2(10 2Q + Q 2(10 + (10 2(10 • 

. Q (10 (10 (T). 

The eigenvalues of C(r) are 1 , r^^ and the corresponding eigenvectors are simply [12 2 1]*, 

[100 [01 -10]\ [1-1-1 1]'. o 

In the standard graded case, [Hoi] and [DFl] relate the matrix C(r) to the process of "carries" 
when adding integers and to shuffling cards, respectively. Do our more general stochastic matrices 
also correspond to known Markov chains? Regardless, it would be interesting to bound the rates 
of convergence for the associated Markov chains and thereby extend the results in [DF2, §3]. 
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